From Join-irreducibles to Dimension Theory for Lattices with Chain Conditions

نویسندگان

  • FRIEDRICH WEHRUNG
  • F. WEHRUNG
چکیده

For a finite lattice L, the congruence lattice ConL of L can be easily computed from the partially ordered set J(L) of join-irreducible elements of L and the join-dependency relation DL on J(L). We establish a similar version of this result for the dimension monoid DimL of L, a natural precursor of ConL. For L join-semidistributive, this result takes the following form: Theorem 1. Let L be a finite join-semidistributive lattice. Then DimL is isomorphic to the commutative monoid defined by generators ∆(p), for p ∈ J(L), and relations ∆(p) + ∆(q) = ∆(q), for all p, q ∈ J(L) such that p DL q. As a consequence of this, we obtain the following results: Theorem 2. Let L be a finite join-semidistributive lattice. Then L is a lower bounded homomorphic image of a free lattice iff DimL is strongly separative, iff it satisfies the axiom (∀x)(2x = x ⇒ x = 0). Theorem 3. Let A and B be finite join-semidistributive lattices. Then the box product A B of A and B is join-semidistributive, and the following isomorphism holds: Dim(A B) ∼= DimA ⊗DimB.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A lexicographic shellability characterization of geometric lattices

Geometric lattices are characterized as those finite, atomic lattices such that every atom ordering induces a lexicographic shelling given by an edge labeling known as a minimal labeling. Equivalently, geometric lattices are shown to be exactly those finite lattices such that every ordering on the join-irreducibles induces a lexicographic shelling. This new characterization fits into a similar ...

متن کامل

On the Number of Join-irreducibles in a Congruence Representation of a Finite Distributive Lattice

For a finite lattice L, let EL denote the reflexive and transitive closure of the join-dependency relation on L, defined on the set J(L) of all join-irreducible elements of L. We characterize the relations of the form EL, as follows: Theorem. Let E be a quasi-ordering on a finite set P . Then the following conditions are equivalent: (i) There exists a finite lattice L such that 〈J(L),EL〉 is iso...

متن کامل

An Extremal Problem for Finite Topologies and Distributive Lattices

Let (rI , r, ,...) be a sequence of non-negative integers summing to n. We determine under what conditions there exists a finite distributive lattice L of rank n with ri join-irreducibles of rank i, for all i = 1,2,.. . . When I. exists, we give explicit expressions for the greatest number of elements L can have of any given rank, and for the greatest total number of elements L can have. The pr...

متن کامل

Countable Chains of Distributive Lattices as Maximal Semilattice Quotients of Positive Cones of Dimension Groups

We study the question whether a direct limit of a countable chain of distributive lattices with zero and zero-preserving join-homomorphisms can be represented as the maximal semilattice quotient of the positive cone of a dimension group. We answer the question in affirmative in case the sizes of the lattices are at most א1 and we find a counter-example of size 2, where a is a certain cardinal i...

متن کامل

A Geometric Description of Modular Lattices

Baer [1] observed that modular lattices of finite length (for example subgroup lattices of abelian groups) can be conceived as subspace lattices of a projective geometry structure on an ordered point set; the set of join irreducibles which in this case are the cyclic subgroups of prime power order. That modular lattices of finite length can be recaptured from the order on the points and, in add...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008